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METHOD AND APPARATUS FOR PERFORMING CHANNEL 
EQUALIZATION IN COMMUNICATION SYSTEMS 

PRIORITY STATEMENT 
[0001] This application claims the priority of Korean Patent Application No. 
2002-73325 filed 23 November 2002, in the Korean Intellectual Property 
Office, the disclosure of which is incorporated herein in its entirety by 
reference. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0002] The present invention relates to a channel equalizing method and 
channel equalizer in a digital communication system. 
Description of the Related Art 

[0003] Channel equalization is a signal processing technique typically used 
in a digital communication system. Channel equalization is typically performed 
in a digital communication system in order to prevent the occurrence of 
channel noise, channel distortion, multi-path error and multi-user interference, 
thereby improving system performance. Channel equalizers may typically be 
found in household appliances such as digital TVs and personal 
communication systems. The use of a variety of different types of channel 
equalizers in household appliances such as described above may increase a 
carrier interference to noise ratio, known as a signal-to-noise ratio (SNR) and 
reduce a symbol error rate (SER) of an input signal. 
[0004] The Advanced Television Systems Committee (ATSC) provides 
standards for digital high-definition television (HDTV). The ATSC document 
A53, dated September 16, 1995 describes an approved standard for digital 
TV. This standard specifies specific training sequences that are incorporated 
into video signals transmitted over a terrestrial broadcast, cable and/or 
satellite channel, etc. 

[0005] ATSC document A54, dated October 4, 1 995, describes general 
implementation of this standard. ATSC document A54 discloses a method of 
adapting on equalizer's filter response of an equalizer to adequately 
compensate for channel distortion. This method may be disadvantageous, 
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however, in that there is a higher probability that coefficients which are set in 
the equalizer are not set so as to adequately compensate for channel 
distortion which may be present as the equalizer first operates (i.e., upon 
start-up or initialization of the equalizer). 

[0006] To force a convergence of the equalizer coefficients, a well-known 
'original training sequence' is transmitted. An error signal is formed by 
subtracting a locally generated copy of the training sequence from the output 
of the equalizer. The coefficients are set so as to minimize the error signal. 
After adaptation of the equalizer with the training signal, the equalizer may be 
used for filtering a video signal, for example. 
[0007] In general, linear filters are used for channel equalization. 
Feedback-type non-linear filters are also commonly used in order to 
effectively remove impulse noise and non-linear distortion present in a 
communication channel, so as to improve equalizer performance. Further, a 
least mean square algorithm, which has a simple structure and requires a 
small amount of calculation, may be used as a 'tap coefficient updating 
algorithm' in the equalizer. However, coefficients typically converge slowly 
when using the least mean square algorithm, which means the convergence 
time increases . Thus, this algorithm is typically unsuitable for a multi-path 
communication environment, in which the speed of data transmissions, and 
transmission delays, are increased. Accordingly, an equalizer is required 
which is capable of converging coefficients as fast as possible, during a short 
duration such as a period of a training signal, for example. 
[0008] A 'Kalman algorithm' is one of a group of algorithms having fast 
converging characteristics. However, the Kalman algorithm requires a 
substantial amount of calculation, thus there are difficulties in applying this 
algorithm to a communication system. Although substantial advances in 
hardware have enabled the use of the Kalman algorithm in digital 
communication systems, the increased processing power needed for these 
substantial calculations is a problem to be addressed. 

SUMMARY OF THE INVENTION 
[0009] Exemplary embodiments are directed to a method and apparatus for 
performing channel equalization in a communication system. A filtering 
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circuit filters a received data sequence as a plurality of data values to be 
stored in a plurality of filter cells. Each filter cell may store at least one data 
value and may contain a coefficient related to the stored data value. A 
coefficient updating circuit may update the coefficients based on at least one 
parameter, and may compare the updated coefficients to a threshold. Based 
on the comparison, filter cells of selected coefficients may be selected for 
restoring the received data sequence to its original state. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0010] The above and other aspects and advantages of the present 
invention will become more apparent by describing, in detail, exemplary 
embodiments thereof with reference to the attached drawings, in which: 
[0011] FIG. 1 is a schematic block diagram of a channel equalizer 
according to an exemplary embodiment of the present invention. 
[0012] FIG. 2 is a flowchart illustrating a method of equalizing a channel 
according to an exemplary embodiment of the present invention. 
[0013] FIG. 3 is a detailed block diagram of a channel equalizer according 
to an exemplary embodiment of the present invention. 
[0014] FIG. 4 is a block diagram illustrating the functions of a coefficient 
updating circuit in FIG. 1 . 

DETAILED DESCRIPTION OF THE EXEMPLARY EMBODIMENTS 
[0015] The present invention will now be described more fully with 
reference to the accompanying drawings, in which exemplary embodiments of 
the present invention are shown. However, exemplary embodiments of the 
present invention may be embodied in many different forms and should not be 
construed as being limited to the exemplary embodiments set forth herein. 
Rather, these exemplary embodiments are provided so that this disclosure will 
be thorough and complete and will fully convey the concept of the invention to 
those skilled in the art. The same reference numerals represent the same 
elements throughout the drawings. 

[0016] To provide a context for understanding a method and apparatus for 
performing channel equalization according to the exemplary embodiments of 
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the present invention, a method of realizing a filter cell (or tap) of a filter using 
the Kalman algorithm is briefly described. 

[0017] A data signal D(t) received at an instant of time t (i.e., at time t) can 
be expressed by Expression (1): 

D(0 = [AC), D 2 it),..., D N (t)] T . ...(1) 

In Expression (1), 7 denotes a transpose matrix. The received data signal D(t) 
is a signal that is distorted when passing through a multi-path environment 
which causes interference between signals and multi-path distortion. In a 
digital communication system such as a DTV, for example, a channel 
equalizer receives data through a channel, compares the received data with a 
training signal, determines the characteristics of the channel based on the 
comparison result, and restores the received data to its original data. 
[0018] At time t, a filter cell coefficient vector C(t), which is known as a tap 
coefficient or a coefficient for the equalizer, may be expressed by expression 
(2): 

C(t) = C{t-l) + K(t)-e(t). ...(2) 

In Expression (2), e(t) denotes a difference between a signal output from the 
channel equalizer and a training signal that is known to a receiving side (or 
the channel equalizer), at time r, and K(t) denotes a Kalman gain that is 
expressed by Expression (3): 



1 + D(t) T P(t-l) D(t) 



In Expression (3), 0.9 < X< 1 , and P(t-1) denotes an error covariance matrix. 
The error covariance matrix P(t) is expressed by Expression (4): 



Pit) = A-P(t-l)-A- K(t) ■ D(t) T it -I). ... (4) 
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[001 9] A coefficient for a filter cell (or tap) may be updated using the 
Kalman algorithm, expression by the following equations of Expression (5): 

C(t) = N + (lxN)-C 

K(t) = C-jNxN)-(Nxi) 

(/ + C)- (lx N) • (Nx N) • (N xl) 
P(t) = C-(NxN)-C-(Nxl)-(lxN)-(NxN). 

... (5) 

In Expression (5), C denotes a constant, N denotes the sum of the number of 
feedforward filter cells and the number of feedback filter cells, and (NxN) 
denotes a matrix consisting of N matrices of the sum and N rows of the sum. 
[0020] Expression (5) reveals that the amount of calculation by a filter using 
the Kalman algorithm increases when calculating (NxN) and (Nx1)-(1xN). 
The amount of calculation by the filter using the Kalman algorithm may be 
expressed as 0 (N 2 ). 

[0021] FIG. 1 is a schematic block diagram of a channel equalizer 100 
according to an exemplary embodiment of the present invention. The 
channel equalizer 1 00 can be used in a receiver in a digital communication 
system such as a terrestrial digital television (DTV), high definition television 
(HDTV), etc., for example. The channel equalizer 100 may include a filtering 
circuit 200 which receives and filters input data Dj and outputs a filtering result 
to a coefficient updating circuit 300. The filtering circuit 200 may include a 
plurality of filter cells. Each filter cell may have a plurality of adjustable 
coefficients. For each filter cell, the coefficient updating circuit 300 adjusts at 
least one of the plurality of adjustable coefficients. 

[0022] Respective received input data sets Dj (i is a natural number) may 
contain respective training sequences TSj and data sequences DSj. The 
coefficient updating circuit 300 equalizes the received training sequences TSj 
and updates a given coefficient from the plurality of adjustable coefficients. 
[0023] Filtering circuit 200 thus contains a plurality of filter cells having 
adjustable coefficients. Coefficient updating circuit 300 derives an optimum 
value for at least one coefficient for each filter cell. This may be done using an 
already-known training sequence and a received training sequence (TSj) 
transmitted in association with the data sequence (DSj) that is currently being 
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filtered. Thus, channel equalizer 1 00 may update a corresponding coefficient 
based on a number of parameters, The parameters may include the 
obtained optimum value, a Kalman gain, and a difference between the known 
training sequence and the transmitted training sequence. The channel 
equalizer 100 compares the updated coefficient with a given (or specified) 
threshold value, and may reduce the number of filter cells having a coefficient 
requiring an update, based on the comparison result. 
[0024] FIG. 2 is a flowchart illustrating a method of performing channel 
equalization of a channel according to a preferred embodiment of the present 
invention. Referring to FIG. 2, initially a received data sequence (DSj) is 
filtered (function 410). An optimum value of at least one of the coefficients 
may be derived (function 420) using a data sequence which is already known 
to a receiving side (or to the equalizer 100) and a training sequence (TSj) that 
is transmitted with a data sequence (DSi) that is currently being filtered. The 
optimum value represents an adjusted value of a selected coefficient that can 
be retrieved from a memory in equalizer 1 00 at the end of an equalization 
process, for example. The filtering and deriving functions 410, 420 may 
overlap in time. 

[0025] The value of the coefficient may be updated (function 430) based on 
at least one of the plurality of parameters. The parameters, as discussed 
above, may include the derived optimum value, a Kalman gain and a 
difference between the transmitted training signal and the training signal 
which is already known to the receiving side. 

[0026] The updated coefficient may be compared (function 440) with a 
given threshold value, and filter cells (or tabs) to be updated may be selected 
based on the comparison result. For example, filter cells having coefficients 
less than the threshold value may be set to zero. Those filter cell equal to or 
exceeding the threshold may thus be selected, thereby potentially reducing 
the number of filter cells that need to be updated. After the selected 
coefficient are updated, a new data sequence is filtered. 
[0027] FIG. 3 is a detailed block diagram of a channel equalizer 1 00 
according to an exemplary embodiment of the present invention. Referring 
to FIG. 3, the channel equalizer 100 receives continuously input data sets Dj, 
and outputs an output signal X ou t. A filtering circuit 200 includes a plurality of 
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filter cells 21d through 21 0 m , a plurality of filter cells 220^ through 220 n (m 
and n may be natural numbers greater than 2), and an adder 290. Each of 
the filter cells 21 0i to 21 0 m may be configured as a feedforward filter; each of 
the plurality of filter cells 22d through 220 n may be configured as a feedback 
filter. 

[0028] As shown in FIG. 3, filter cells 21 0i through 21 0 m may include 
corresponding data registers 23d through 230 m> coefficient registers 240i 
through 240 m , and multipliers 250i through 250 m . Filter cells 220i through 
220 n may include corresponding data registers 260i through 260 n , coefficient 
register 270i through 270 n , and multipliers 280i through 280 n . 
[0029] Each data registers 230i through 230 m stores a current data value 
for a data sequence that is related to each coefficient CK. Similarly, each 
coefficient register 240i through 240 m and each coefficient register 270i 
through 270 n stores current values of CK. Each data register 260i through 
260 n stores a data value for a feedback data sequence currently related to the 
CK. A training sequence TS, may be stored in a training sequence memory 
350. The training sequence TSi may be composed of m continuous data 
having values Tj(1), Ti(2), Tj(m), for example. 

[0030] When a data sequence DSj is transmitted to the filtering circuit 200, 
the filtering circuit 200 receives values DSi(t) of a data sequence DSi at a time 
t. That is, the data sequence DSj is transmitted to the filtering circuit 200, 
and the data sequence values DSj (t) are stored in the filter cells 21 0i through 
210m and the filter cells 2201 through 220n. At time t, the data sequence 
value DSj (t) is transmitted to filtering circuit 200 and stored in data register 
230! of the first filter cell 21 0l 

[0031] At time t+1 , the data sequence value DSj(t) is transmitted to the data 
register (not shown) of the second filter cell 21 0 2 from the data register 230i of 
the first filter cell 21 d . During the transmission of the data sequence value 
DSj (t), a next data sequence value DSi (t+1) is also transmitted to the filtering 
circuit 200, received by the filtering circuit 200 and stored in the data register 
230t of the first filter cell 21 0l 

[0032] At time t+2, the data sequence value DSj (t) is transmitted to the 
data register (not shown) of the third filter cell 21 03 from the data register of 
the second filter cell 21 0 2 , and the data sequence value DSj (t+1) is 
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transmitted to the data register of the second filter cell 21 0 2 from the data 
register 2301 of the first filter cell 21 0 2 . At the same time, a next data 
sequence value DS, (t+2) is transmitted to the filtering circuit 200 and stored in 
the data register 230! of the first filter cell 21 Ol 

[0033] At time t, each of the multipliers 250i through 250 m of the respective 
filter cells 21 0i through 21 0 m , receives a value of a coefficient CK stored in the 
corresponding coefficient register 240i through 240 m , and receives a data 
value stored in the corresponding data register 23d through 230 n . Also, 
each of the multipliers 280i through 280 n of the respective filter cells 220i 
through 220 n , receives a value of a coefficient CK stored in the corresponding 
coefficient register 270i through 270n, and receives a data value stored in the 
corresponding data register 260i through 260 n . Each of the multipliers 250i 
through 250 m and the multipliers 280i through 280 n multiplies the received two 
values and provides the multiplication result to the adder 290. 
[0034] The adder 290 calculates a difference Z ou t between the sum of the 
multiplication results received from the multipliers 250i through 250 m , and the 
sum of the multiplication results received from the multipliers 280! to 280 n , 
and outputs the Zout to a digital signal processor (DSP) 370. 
[0035] In coefficient updating circuit 300, a coefficient memory 310 stores 
the coefficients CK for the filter cells 21 d through 21 0 m , and 220i through 
220 n . A Kalman gain memory 320 stores a Kalman gain (or vector) K(t). An 
error covariance memory 330 stores an error covariance matrix P(t); and a 
data memory 340 stores received values of the training sequence TSj. The 
original training sequence, discussed previously above, is stored in a training 
sequence memory 350. 

[0036] A comparator 360 receives signals output from the coefficient 
memory 310, compares these signals with a given threshold value in 
response to a given (or specified) control command, and sets values for the 
output signals (corresponding to CKs) to zero when these signals are less 
than the threshold value. 

[0037] The DSP 370 receives signals output from comparator 360, Kalman 
gain memory 320, error covariance memory 330, data memory 340, training 
sequence memory 350 and adder 290. The DSP 370 processes a received 
training sequence TSj, calculates the optimum value of a particular one of 
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coefficients CK for filter cells, and outputs the calculation result to a decision 
feedback equalizer (DFE) input data memory 380. The DFE input data 
memory 380 receives signal X ou t from the DSP 370 and outputs Xout to the 
data registers 260i through 260 n of the filter cells 22d through 220 n . 
[0038] The DSP 370 performs an equalization of the training sequence TSj. 
During the equalization of the training sequence TSj, the DSP 370 also 
rearranges the coefficients CK and allocates a Kalman gain value, an error 
covariance value, a data value, and a training sequence value for each 
coefficient, in order to equalize all CKs except for the CKs set to zero by 
comparator 360. 

[0039] The equalization of the received training sequence TSj includes 
filtering the received training sequence TSj by the DSP 370, based on the 
values of the coefficients CK stored in the coefficient memory 310. During 
the filtering of the training sequence TSi, the stored CKs are repeatedly 
adjusted by DSP 370, so that the received training sequence TSi emulates the 
original training sequence after equalization. As discussed above, the 
original training sequence is stored in training sequence memory 350. As 
previously discussed, the optimum values for CK represent adjusted values 
for the CKs that can be retrieved from coefficient memory 31 0 at the end of 
the equalization process. 

[0040] FIG. 4 is a block diagram of the coefficient updating circuit 300 of 
FIG. 1 , and repeats many of the elements of FIG. 3. Referring to FIG. 4, in 
general, coefficient updating circuit 300 uses values of coefficients CK stored 
in the coefficient memory 310, and outputs values obtained by multiplying the 
values of data sequences DSj, which are stored in the data memory 340, and 
the values of training sequences TSi, which are stored in the training 
sequence memory 350, respectively. Also, coefficient updating circuit 300 
receives a signal Z 0XiX output from the adder 290 and outputs an output signal 

Xout- 

[0041] A controller 385 maintains the number of filter cells (count of sum of 
feedforward and feedback filters) as an initial value and controls the 
comparator 360 at an instant of time when comparator 360 starts to operate. 
As the comparator 360 starts to operate, and during a training period, the 
controller 385 calculates identification numbers of the filter cells stored in a 
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tap address memory 383, estimates the delay time of a delayed multi-path of 
a channel, and operates the comparator 360 again after an interval 
corresponding to the estimated time. 

[0042] The comparator 360 receives the coefficient values of the filter cells 
output from coefficient memory 310, compares the received coefficient values 
of the filter cells with a given threshold value, selects certain coefficient values 
for comparing and updating, and sets the selected coefficients which are less 
than the threshold to zero. Then, comparator 360 stores identification 
numbers of the selected filter cells having the coefficient values which are not 
set to 0 (i.e., greater than or equal to the threshold value) in a tap allocation 
memory 381 , and stores the coefficient values corresponding to the numbers 
of the filter cells in a coefficient allocation memory 387. 
[0043] The numbers of the filter cells are stored in a tap address memory 
383, so as to correspond to the initially allocated numbers (initial count) of the 
filter cells. The numbers of the filter cells stored in tap allocation memory 
381 are input to a Kalman gain memory 320, an error covariance memory 330, 
and data memory 340. 

[0044] The Kalman gain memory 320 applies the input numbers of the filter 
cells to the Kalman gain vector stored in the Kalman gain memory 320, so as 
to generate a new Kalman gain vector. The error covariance memory 330 
generates a new matrix using the numbers of the filter cells received from the 
tap allocation memory 381 , as to be described in further detail below. As a 
result, a new coefficient vector consisting only of the coefficients passing 
through comparator 360 is generated. 

[0045] A Kalman gain calculator 325 calculates a Kalman gain to update 
the current Kalman gain, using a Kalman gain vector output from Kalman gain 
memory 320, an error covariance matrix output from error covariance memory 
330, a data vector received from the data memory 340 at time t, and a value X 
(0.9 < X< 1). The Kalman gain calculator 325 stores the updated Kalman gain 
in Kalman gain memory 320. 

[0046] An error covariance calculator 335 updates the error covariance 
matrix based on the error covariance matrix output from the error covariance 
memory 330, the updated Kalman gain vector output from the Kalman gain 
calculator 325, the data vector received from the data memory 340 at time t, 
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and the value X (0.9 < k < 1 ). The error covariance calculator 335 stores the 
updated error covariance matrix in error covariance memory 330. 
[0047] A multiplexer 397 receives a training sequence from the training 
sequence memory 350 at time t (during a training period), and inputs the 
training sequence to an error calculator 393 and the DFE input data memory 
380. After the training period, the multiplexer 397 receives Z ou t passing 
through the slicer 395, and provides Z ou t to error calculator 393 and DFE input 
data memory 380. 

[0048] The error calculator 393 calculates a difference, e(t), between the 
output of the multiplexer 397 and the output of adder 290, and transmits the 
difference e(t) to a multiplexer 391 . The slicer 395 changes the output of the 
adder 290 into a value approximately equal to the original transmission signal. 
The DFE input data memory 380 receives the output of the multiplexer 397 
and provides it to data registers 26^ through 260 n of corresponding filter cells 
220i through 220 n , for example. 

[0049] A multiplexer 391 multiplies the difference e(t) output from the error 
calculator 393 and an output of the Kalman gain calculator 325 and sends the 
multiplication result to an adder 389. The adder 389 adds the multiplication 
result output from the multiplexer 391 to a new coefficient vector stored in the 
coefficient allocation memory 387, and outputs the addition result to the 
coefficient memory 31 0. In this case, the coefficient memory 31 0 receives a 
signal output from the adder 389, updates the coefficient vector using the 
signal, and stores the updated coefficient vector. In accordance with the 
exemplary embodiments, modified Kalman algorithms may be used to 
minimize the values of error signals when updating coefficients. 
[0050] Accordingly, coefficient updating circuit 300 is designed to provide a 
number of a filter cell, which passes through comparator 360 and is input to 
tap allocation memory 381 , to Kalman gain memory 320 and to error 
covariance memory 330. Coefficient updating circuit 300 may also update a 
Kalman gain and an error covariance matrix. Therefore, a channel equalizer 
according to the exemplary embodiments of the present invention may use 
only small filter cells to calculate a Kalman gain and an error covariance 
matrix, thereby potentially reducing power consumption. 
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[0051] Additionally, tap allocation memory 381 is capable of generating a 
new coefficient vector using only necessary filter cells, and may thus 
effectively update only a distorted portion of a channel which is adversely 
affecting the performance of the original signal. For this reason, the method 
and apparatus for forming channel equalization according to the exemplary 
embodiments of the present invention may be more advantageous than a 
conventional channel equalizing method of updating coefficients using all filter 
cells. 

Modified Kalman Algorithms 

[0052] Assuming that a channel equalizer according to the exemplary 
embodiments of the present invention uses ten filter cells, a filter cell 
coefficient vector C(t) = [10x1] at time t may be calculated by the following 
Expression (6): 

C(0 = [CI, C2, C3, C4, C5, C6, CI, C8, C9, ClOf . ... (6) 

[0053] A Kalman gain K(t) = [10x1] can be expressed by Expression (7): 

K(t) = [Kl, K2, K3, K4, K5, K6, Kl, KS, K9, KlOf . ... (7) 

[0054] An error covariance matrix P(t) = [10x10] can be expressed by 
Expression (8): 



.» (8) 

[0055] Also, data D(t) = [10x1] can be expressed by Expression (9): 
£>(0 = [Dl, D2, D3, D4, D5, D6, Dl, D8, D9, D10] 7 ... (9) 



>(1,1) P(l,2) .. 
F(2,l) P(2,2) 



P(U0) 
.. F(2,10) 



P(t) = 



P(9,l) P(9,2) P(9,10) 
P(10,1)P(10,2)...P(10,10) 
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[0056] If initial conditions under which the comparator 360 operates are 
satisfied ,and a coefficient vector C(t)=[10x1], which passes through the 
comparator 360, is equivalent to a value obtained by Expression (10), the 
numbers of filter cells (or a memory address) having values other than zero, 
e.g., 1 , 2, 7, and 10, may be input to the tap allocation memory 381 , and a 
new filter cell coefficient vector C n (t) = [4x1] , which can be expressed by 
Expression (11), may be stored in coefficient allocation memory 310. 

C(0 = [CI, C2, 0, 0, 0, 0, C7, 0,0, CI Of ... (10) 

C„(0 = [C1, C2,C7,C10f ... (11) 

[0057] A Kalman gain K n (t) = [4x1], which is generated in response to an 
address output from the tap allocation memory 381 , can be expressed by 
Expression (12) as follows: 

K n (t) = [Kl, K2,K1,K10] T . ..-(12) 

[0058] An error covariance matrix P n (t) = [4x4], which is generated in 
response to the address output from the tap allocation memory 381 , can be 
expressed by Expression (13) as follows: 

>(1,1) PQ.,2) P(l,7) P(l,10) 
_ P(2,l) P(2,2)P(2,7) P(2,10) 
" P(7,1)P(7,2)P(7,7)P(7,10) 

P(l 0,1)^(10,2) P(10,7) P(10,10) 

...(13) 

[0059] In this case, data D(t) = [4x1 1] can be described by expression (14): 

£>(/) = [Dl, D2, Dl, 10] r . ... (1 4) 

[0060] During a training period, the delay time of a multi-path can be 
estimated with reference to a value stored in the tap allocation memory 383, 
and it is possible to continuously reduce the number of filter cells to be 
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updated by operating the comparator 360 again, after a lapse of time 
corresponding to the delay time of the multipath. In this way, the amount of 
calculation spent on updating coefficients may be reduced, thereby potentially 
reducing total power consumption. 

[0061] While the present invention has been particularly shown and 
described with reference to exemplary embodiments thereof, it will be 
understood by those of ordinary skill in the art that various changes in form 
and details may be made therein without departing from the spirit and scope 
of the exemplary embodiments of the present invention as defined by the 
following claims. 
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